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Abstract 

It is shown that for sums of functionals of digits in continued frac- 
tion expansion the Kolmogorov- Feller weak laws of large numbers and the 
Khinchine-Levy-Feller-Raikov characterization of the domain of attraction 
of the normal law hold. 
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1 Introduction and result 

Let a n (x), n G N = {1, 2, . . .}, denote the partial quotients (or digits) in the 
simple non-terminating continued fraction expansion of an irrational number 
xe (0,1], (Cf. [20]) 
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QiQ) + , m , 1 i a 1 (x)+ a 2 (x)+ a 3 (x)+ 

" 2 a 3 (x)+... 

Let B denote Borel subsets of (0, 1] and P denote the Gauss' measure 

y ' ln2 7 A l + x' 

It is well-known that the random sequence {a n } defined on the probability space 
((0, 1],B, P) is strictly stationary. 

The literature concerning the limit theory for functionals of digits of contin- 
ued fraction expansion (see e.g. [20], [14], [16], [17], [26], [2]) reveals that some 
classical results for sums of i.i.d. random variables (see e.g. [9], [25], [14], [30]) 
found their full analogies in this theory. One example is the Marcinkiewicz- 
Zygmund law of large numbers (Cf. [23], [27]), or more generally the complete 
convergence (Cf. [33], [26]). 

In this note we discover further analogies. The first one is motivated by 
Lemma in [7] (see also Theorem 4.13 in [30]) and §4, Ch. VI in [23] (see also 
Satz XII in [22] & [21], Theorem 1 in §7, Ch. VII in [8], Theorem 1.3 in [10]). 
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Theorem 1 Let c n — ► oo be a sequence of positive numbers and f be a Borel 
function. In order that there exist a sequence {b n } such that 

n 

^(^/(e^-M^pO (1.1) 
fc=i 

it is necessary and sufficient that simultaneously 

nP[\f( ai )\ > cn] -+ 0, ™V[f 2 ( ai )I mai) \< Cn] } -+ 0. (1.2) 

If the latter conditions are satisfied, we can set b n = nE[/(ai)/[|j( ai )|< Cn ]]. 
Note that by the well-known formula 

x 2 P[\Z\ > x] +E[\Z\ 2 I [{mx] ] = 2 f X yP[\Z\ > y]dy, (1.3) 

J o 

(1.2) is equivalent to 

C nP[\f{ ai )\ > Vx~c n ]dx^0. (1.4) 
Jo 

If there exists some additional knowledge on c n then (1.2) can be weakened. 
Theorem 2 Suppose that c n is a sequence of positive numbers such that 

hm n -J(4 +1 -c 2 n ) > 1. (1.5) 
Then for any Borel function f 

n 

(c- 1 " E [/K)%H)|<c„]]) -p 0) <=> (nP[\f( ai )\ > c n ] ^ n 0). 

k=i 

(1.6) 

Theorem 2 and Theorem 1.9.8 in [3] yield 

Corollary 1 Suppose that f is a Borel function, c n = n~h{n), where h is 
a slowly varying function in the sense of Karamata and r G (0,2). Then the 
relation (1.6) holds. 

Let c n denote the accumulated entrance fees up to the n-th trial in the St. 
Petersburg game, i.e. c n = nlog 2 n (Cf. [7]). Since nln2P[ai > n] ~ 1, 
therefore E[ai/[ Ql < Cri ]] ~ log 2 n and by Corollary 1 (see also Theorem 3 in [35]) 
we get for f(x) = x 

n 
k=l 

On the other hand, by Theorem 4 in [35], the convergence in probability cannot 
be replaced by the almost sure one. 

The second analogy is motivated by the famous characterization of the do- 
main of attraction of the normal law due to Khinchine (Cf. [19]), Levy (Cf. 
[24]) and Feller (Cf. [6]) (see also Corollary 1, §5, Ch. XVII in [8]) 
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Theorem 3 Let f be a B or el function. In order that there exist sequences {c n } 
and {d n } such that lim n _ i . 00 (J2k=i f( a k) ~ d n )) = A/"(0, 1) it is necessary 

and sufficient that the function E[/ 2 (ai)/[|j( ai )| <:r ]] is slowly varying in the sense 
of Karamata. If the latter condition is satisfied, we can set d n = nE[/(ai)]. 

Theorem 3 improves Proposition 2.9 (II) in [32] obtained under additional as- 
sumptions on c n and d n . Furthermore, we no longer have to assume that condi- 
tion (*) on page 56 of [32] is satisfied. By Theorem 3 and the results in [35] we 
get that functionals of digits in continued fraction expansion satisfy the Raikov 
principle (Cf. Twierdzenie 4, §28, Ch. V in [9]), namely 

Corollary 2 Suppose that f is a Borel function and c n is a positive sequence. 
Then c~ 2 J2k=i f 2 ( a k) 1 an d E[/(ai)] = if and only if 

n 

hm £(c^ 1 ^/(a fc ))=AA(0,l). 

k=l 

As it can be concluded from the rest of this note, the presented results remain 
true in a little bit more general mathematical environment. 



2 Preliminaries 

We group here different results that will be used later on. Let {A^Jfcgjj be a 
random sequence defined on a probability space (f2,jF, P), denote by {X k } it's 
independent copy and in the case of stationarity by {X^} it's i.i.d. associated 
sequence (all sequences are sharing the same probability space). Define 

n n 
Sn = ^2 ^ k = Xk — X k , S n = Xk, 

k=l k=l 

M n = max \X k \, M n = max \X k \, M* = max \X* k \. 

l<k<n l<k<n l<k<n 

Denote by T k m the cr-field generated X k ,X k+ i, . . . , X m , m G N, and recall the 
following coefficients of dependence 

p( A c\ Ti\ 

* n = supsupil ) ' - 1|; P(A)P{B) > 0, A G J{\B G J^ +k }; 
km P{ A )P{B) 

P(A n B) 

C = supsup{ 1 J ; P(A)P{B) > 0, A G T X \B G *~ fc }; 
ken P{ A )P{B) 

^ = im ini{ P(A)P(BY P ^ P W > 0, A G T X \B G r~ k }; 

<p n = sup sup{|P(£| A) -P(B)\; P(A)>0, AeJi k ,Be^ +k }; 

km 

p n = sup sup{ | Corr(f, g)\; f G L 2 cal (^ fc ) , </ G L r 2 cal (^ fc )}. 

km 
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It is well-known that 

1p n = max{V>* -1, l-1p' n }, i>n > 2<Pn, > Pn, l~¥>n > 1p' n , ^Pn > {Pn) 2 , (2.7) 

for every n > 1 (Cf. [5], p. 109). By Theorem 5.2 in [5] the symmetrized 
VVmVCVC ¥n,Pn coefficients of the sequence {X fe }, say £ n , p n , sat- 

isfy 

^n< (l + ^n) 2 -l,C< (C) 2 ,^> (^) 2 ,^n< l-(l-V5n) 2 ,Pn</>n, (2.8) 

for every n > 1. 

The following lemma is a dependent version of Levy's inequality. 

Lemma 1 Assume that C(S n — Sk) are symmetric for n > k > 1. Then for 
n > 1 and x > 

2PNSJ > x] > ^\P[ max |5 fc | > si. 

l<fe<n 

Proof of Lemma 1 
Consider the sets 

Cf = [Si > x], C+ = [|5i| < x, \S 2 \ < x, . . . , |5 fc _i| < x,S fe > x], 
C- = [Si > x], C k = [|5i| < x, | S 2 | < x, . . . , |5 fc _i| < x, -5 fe > x], 
and set Ck = Cf U C^T, C = Ufc=i Cfc- Since the Ck are disjoint we obtain 
2P[|5„| > x] = 2P[ max |5 fc | > x, \S n \ > x] 

l<k<n 

n 

= 2Y,P(C k n[\s n \>x]) 
k=i 

n 

> 2j2(P(c£n[s n >x]) + P(c k -n[-s n >x])) 

k=i 

n 

> 2^(P(c+ n [s n -s k > o]) + P(c- n [-s n + s fc > o])) 

k=i 

n n 

k=l k=l 
= ViP(C) = tiP[ max |5 fc |>x], 

l<fe<n 

because 2P[S' n - 5 fc > 0] = 2P[S n - 5 fc < 0] = 1 + P[S n - S k = 0] > 1. This 
proves Lemma 1. □ 

It is well-known that if E\X\ < oo, E\Y\ < oo, and X is J{ k measurable 
while Y is J^ +k measurable then 

\E[XY] - E[X]E[Y]\ < ip n E\X\E\Y\ (2.9) 

(Cf. Lemma 1.2.11 in [26]). 

The statement below is a dependent version of Kolmogorov's inverse in- 
equality (Cf. [25], p.235, [1], Theorem 2.8). 
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Lemma 2 Let {X k } be a strictly stationary sequence such that \X k \ < c and 
C(S k ) are symmetric. Then for every x > 

Pfmax |5J>xl> n >l 
F[ i<k<n lbkl >X{ ~ 4(1 + ^)E[Sl\ + #(2(c + *) 2 - * 2 ) ' " - L 

Proof of Lemma 2 

Let Cfc and C be as in the proof of Lemma 1. We have 

E[S 2 n I Ck ] < 2E[(S n - S k fl Ck ] + 2E[S 2 k I Ck }. 

By (2.9) we get 

E[(S n - S k ) 2 I Ck ] < (1 + *l>i)E[(S n - S k ) 2 ]P(C k ). 
Since \S k Ic k \ < (c + ^)^c fc so by stationarity and Lemma 1 we obtain (So = 0) 

n 

< 2 £((1 + ^)E[(S n - S k ) 2 ]P{C k ) + (c + x) 2 P{C k )) 
k=i 

n 



<2VP(C fe )((l + Vi) max £[(S n - 5 fc ) 2 ] + (c + x) 2 ) 

1 — * Kk<n 
k=l 

n 

= 2 P(Ck)((l + ^i) max £[Sf ] + (c + x) 2 ) 
fc=i ~ <n 

n 

<2^P(C fe )((l + Vi)Mmaoc S 2 ] + (c + : 



x } 

L l<k<n 

k=l 



<2±P(C k )( 2 -^fi±E[S 2 n ] + (c + 



x) 2 ) 



k=l 



= 2P{C){^±^E[Sl] + {c + x) 2 ). 
ri 

On the other hand 

E[S 2 M = E[S 2 n ] - E[S 2 I n \c] > E[S 2 } + x 2 P{C) - x 2 . 

This completes the proof. □ 

The next inequality follows from the proof on p. 298 in [29]. 

Proposition 1 Suppose {X k } is a strictly stationary sequence and ip m < 1. 
Then for every x > and every n > m > 1 

(1 - Vrn)P[M{ n/ml > X] < P[M n > x] < m(l + <Pm)P[M* [n/mi+1 > x]. 

We will need the following estimate 

Lemma 3 Suppose {X k } is a strictly stationary sequence and ip[ > 0. Then 
for every x > and every n > m > 1 

(1 - - e~ nP ^>^) < 4mP[|5 Ln/mJ+1 | > x]. 
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Proof of Lemma 3 

It is easy to see that for every x > we have 

P[M n > 2x] < P[ max \S k \ > x]. (2.10) 
Therefore by Proposition 1 and Lemma 1 we obtain 

(1 - £i)$(l - e - nP ^ 1>2 ^) < (1 - £i)$P[ max |X fe *| > 2x] 

l<fc<n 

< &P[M n > 2x] < 2m^P[M Ln/mJ+1 > 2x] 

< 2mip' 1 P[ max > x] < 4mP[|5i n / m i +1 | > x]. 

l<fc< [n/mj+l 

This is our assertion. □ 

The following estimates are consequences of Lemma 2.1 and 2.3 in [4]. 

Proposition 2 Suppose pi < 1 and £^Li P2 n < °o /or a strictly stationary 
sequence {X k } with finite variances. Then there exist positive constants C,D 
depending only on {p k } such that CnVar[X\\ < Var[S n ] < DriVar[Xi], n > 1. 

The proof of the next statement is an easy consequence of the hint on p. 91 
in [1] and it is included here for the reader convenience. 

Lemma 4 Suppose that {X k } is a strictly stationary sequence such thattp^ > 
and £(c~ 1 (S' n — b n )) are asymptotically normal for c\ = nh(n) where h(n) is a 
slowly varying sequence. Then sup n c^ q E\S n \ q < oo, for any q £ (0,2). 

Proof of Lemma 4 

Suppose d > and 5 € (0, ^i(l — (pi)) are such that 

Plc-^Snl >d}<5, 

for n > Ng. By Lemma 1 we have for n > N$ 

- 2 , ~ 25 

^[c m „,max \S nk - S n(fc _i)| > d] < P[c mn \S mn \ >d}<^-- 

On the other hand by Proposition 1 

p [ c mn max |S nfc - 5 n(fc _i)| > d] 

> (1 - ^i)P[c~^ max |5* fc | > d) 

l<fe<m 

= (i-^ 1 )(i-(i-P[c- i j5 n |>d]n, 

where £* fc are independent copies of S nk — S n ^ k _iy Thus 
P[c£ n \S n \ > d] < 1 - (1 - 2rt 



^i(l-Vi) 

From ^ 

1 — (1 — a)™ ~ — In , m — ► oo, < a < 1, 

m 1 — a 
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it follows that there exists a constant A = A(5, i\>' x , <pi, N$) such that 

P[c m i\S n \ >d}<~ (2.11) 

Since c\ = nh(n), where h(n) is a slowly varying sequence so by the Uniform 
Convergence Theorem for R (Cf. [3], Theorem 1.5.2, p. 22) we have that for 
every 7 > there exists iV 7 > Ng such that 



m 7 n 7 /i(mn) _ 
m 7 



n-ih{n) 

for n > Nry uniformly inm> 1. Thus 



1 



rrv2 +1 c n ml 



1 

<2' 



<m2 T '(m +-)<-w-2 T ', 

for n > AT 7 , m > 1 which with (2.11) gives 

2 

for n > Ny, m > 1. Replacing m with m 1 + 2 T we obtain 

m iwp[ c -i|5 ; n | > m( f] < ^ 

where A' = A'(A,j), d! = d'(d, 7) and n > iV 7 , m > 1. Now, taking 7 such 
that < 7 < | — ^ we get 

- A' 



m 



l+c' 



where c = — g > 0. Thus 



^2 m^Plc^lSnl > md'] < 00, 



m=l 

for n > iV 7 . This completes the proof. □ 

The next inequality follows from Proposition 1 and Proposition 4.3, Lemma 
4.2 in [12]. 

Proposition 3 Suppose that {Xj.} is a strictly stationary random sequence 
such that 4>\ < 1 and sup{x; < x] < 1} = 00. Then for every q, x > 

The lemma below is a dependent analog of Khinchine's inequality (Cf. [1], 
p.176). 
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Lemma 5 Suppose that {X^} is a random sequence such that \X^\ < c and 
< Y4 < ipl < oo. Then for any q G [l,p) there exists a constant B pq depending 
only on ijj'-y , , p, q such that 

E\S n \ p < B pq mzx{E*\S n \ g ,c p }, n > 1. 

Proof of Lemma 5 

Prom the Nagaev generalization of the inequality (3.3) in [13] (Cf. the 
relation (11) and the proof of Lemma in [28]) it follows that for any random 
sequence {Xf,,} such that \X^\ < c we have for t > c 

P[ max |S fc | > At] < ^(Pfmax |5 fc | > t]f . (2.12) 

l<fc<n l<k<n 

In view of this and Lemma 1 we get for t > 2c 

P[\S n \ > it] < (jP[\S n \ > t]) 2 , 

where 7 = \^ ■ If we set 

t = A^ 2 mayL{E*\S n \ q ,c} > 2c 
then by the Markov inequality we obtain for t > to 



7 2 P[\S n \ >t]<\- 



From this we have 

r 4t 



E\S n \ p = p / x^PHSn] >x]dx + 
Jo 

+ P Y] / X^PHSnl > X ]dx 

00 

< (4toT + t P oJ2 4P(k+1)p l\Sn\ >4 fc t ] 

k=l 

00 

< {AtoY + A%Y J ^ kp l LU2i P 2k [\Sn\ >to] 

k=l 

00 

< (4t ) p + 4^ 7 - 2 ^4 fc f( 7 2 P[|5 n | >t ]) 2fc 



fc=i 

< (4t ) p + 4^ 7 " 2 £ ^ 

fc=i 
1 ~ $p 

' k=i 

< 4l2 7 2p 4PE — max{^?|5 n | 9 ,c p } 

fe=i 
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This is desired conclusion. □ 

We will also need the following symmetrization result for slowly varying 
functions. 

Lemma 6 If E[X 2 I^\< x ^\ varies slowly then E[X 2 1[\x\<x\\ varies slowly, too. 

Proof of Lemma 6 

Since E\X\ < oo thus E\X\ < oo (Cf. [25], p.243). By P[\X\ > 2E\X\] < 
^ we have that median(X) < 2E\X\. Hence by the weak symmetrization 
inequalities (Cf. [25], p. 245) we have 

^P[\X\ >x + 2E\X\] < P[\X\ >x}< 2P[\X\ > -x\. 

Therefore, if x > eE\X\ then 

x 2 P[\X\ > x] IQx 2 {x-2E\X\) 2 P[\X\ > x-2E\X\] 

2f*yP[\X\>y]dy ~ (x-2E\X\) 2 2 J^ 2 ^ yP[\X\ > y]dy 

rx-2E\X\ p r.£, ]d 

J 1 y —- 2.13 

f* x yP[\X\ > y]dy 

Since the fraction standing left of the formula number (2.13) is at most 1 thus 
by (1.3), (2.13) and Theorem 2, VIII, §9 in [8] 

x 2 P[\X\ >x] _ x 2 P[\X\ >x] 



x 2 P[\X\ >x} + E[X 2 I m < x] \ 2 yP[\X\ > y]dy 

This proves Lemma 6. □ 

By Lemma 2.1 in [31] and Corollary in [15] the sequence {/(afc)} fulfills 
VVi < Q n , for some g < 0.8 and fa < 2 In 2 - 1 < 0.39. Therefore, by (2.7) and 
(2.8) we have y>i < 1/2, (p x < 1/2, ip[ > 0, fa x > 0, ip\ < 2, fa < 2, p x < fa < 1. 

In particular, by Lemma 1 and (2.10) we have for every x > and n > 1 

P[ max \f(a k )\ > 2x] < P[ max \S k \ > x] < 6P[|5„| > x]. (2.14) 

3 Proofs 

Proof of Theorem 1 

Without the loss of generality we may assume that E[/ 2 (ai)] = oo (the case 
E[/ 2 (ai)] < oo is covered by Theorem 3). Assume first that (1.2) holds. Set 
X n k = f( a k)I[\f(a k )\<c n ]- By Proposition 2 we obtain 



E(J2(X nk - E[X nl })) 2 < DnVax[X nl ]. 



k=i 

In view of this and Chebyshev's inequality we get for any e > 

n 



P[| E(/K) " E [/(«fe) / [l/K)l<en]])l > ^n] 



k=l 
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< P[| ^/(a fc )/[| /K) | >Cn] | > € -Cn] +P[| ^( X nk ~ nX nk })\ > € -C n ] 

k=l k=l 

< nP[\f( ai )\ > c n }+8Dne- 2 c- 2 E[f( ai ) 2 I maiMcn] ] - 0. 
Conversely, assume (1.1). By (2.14) 

P[ max \f(a k )\ > ec n ] -> 

l<fe<n 

so that denoting Y nfc (e) = /( fc) J [|/( afc )|<ec„] we S et 

n 

^E^^ ' e€(0,l). 

fc=i 

Let -2f„(e) = ^fc =1 ^nfc(e) then c~ 1 Z n (e) — >p 0. Thus by Lemma 1 

l<fc<n * — * 
m=l 

and by Lemma 2 (with x = e, = c" 1 Y^) we get 

lim C ; 2 E[Z 2 (e)]=0. 

Since E[/ 2 (a 1 )] = 2E[/ 2 ( ai )] = oo thus E 2 |Y nl (e)| = o(E[Y^(e)]) (Cf. (2.6.14) 
in [14]). Therefore by Proposition 2 

lim 4E[^„ 2 i(e)] = lim ^Y^[Y nl {e)\ = lim -^Var[Y nl (e)] =0, e S (0, 1) 

so that n _1 c 2 — > oo. Further, by (1.3) and since nP[|/(cti)| > ec n ] — > hence 

/ nP[|/(ai) - /(ai)| > Vx~ec n ]dx 0, e G (0, 1). 
Jo 

Now, by the weak symmetrization inequalities (Cf. [25], p. 245) we have 
(ai)| > \fxcn\dx 

< / nP[|/(ai) — median(f (a±))\ > y/x—]dx 
Jo 2 

f 1 C n 

+ / nP[\median(f (ai))\ > \/x—]dx 
Jo 2 

< J 2nP[|/(ai)-/(ai)|>V^y]dx 

+ / nP[|medmn(/(ai))| > y/x-^]dx 
Jo 2 

2 J "c 2 
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rnP[|/(c 
■/ o 



< / 2nP[|/(oi) - /(ai)| > v^]^ + 4— (median(/(ai))) 2 -► 0. 
JO 



This proves Theorem 1. 

Proof of Theorem 2 

By (1.5) there exists N G N such that for n > N 

n — 1 o 2 

~2 ( C n - C n~l) > C> 1. 

C n-1 

Setting, if necessary c| = (c + l) _JV+fc+1 c^ r _ 1 for 1 < fc < iV, we may assume 
that 

^—(cl > c, n>l, Ol, (3.15) 



c; 



n-l 



or, equivalently 



c n c n-l ^ c 1 c n c n-l ^ -, . -, 1 ^\ 

> , n > 1, c > 1. (3.16) 



n n — 1 c n 
Further, by (3.15) we have 



k=2 k=2 



and since by the Taylor expansion of In (1 + x) the first sum on the right hand 

In 

side is O(l) so that lim„ 1 ^- > c - 1 > 0. By this, (3.15) and (3.16) we get 

is™. 

Using in (3.16) the convention g = we have 

n 
1? 



„ 2 -E[/(ai) 2 7[| /(ai) |< Cn] ] 



n 

n 



Cn k=l 

n k 

C ™ k=l u=l 

n n 

= ^E( c ' - c -i)E p [i/(«i)i G (^-i.*]] 

™ i/=l k=v 
n 2 2 

<4E(— >«,_!] 

C ™ !/=l 

n 2 2 

* J E( v - ^r)- p [l/(«i)l > ^-i] o 

n v=\ 



by the Toeplitz lemma (Cf. [25], p. 238). In view of Theorem 1 the relation 
(1.6) is proved. 
Proof of Theorem 3 
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Suppose that E[/ 2 (ai)I[|j( ai )| <3 .i] is slowly varying and E[/(ai)] = 0. Define 
the sequence b n as follows: if E[f 2 (a\)] < oo then b n = a^/n provided that 



oo > a 2 = E[/ 2 ( 0l )] + 2 Y, E[/(ai)/(o fc )] > 0; 

k=2 

if E[/ 2 (ai)] = oo then 

b n = sup{x > 0; ar -a E [| / (ai ) | ^/'[i /(ai j | <a.] ] > -}. 



n 



Assume first that E[/ 2 (ai)] < oo. Thus by Theorem 18.5.2 in [14] and Propo- 
sition 2 we have < a 2 < oo and 



£(C^/(a fc ))-AA(0,l). 
fc=i 

Now, assume E[/ 2 (ai)] = oo. Then b 2 n ~ nE[/ 2 (ai)/[| /(ai )|< fen] ] and b n -> oo. 
Let X nk = f(a k )I{\f(a k )\<b n ], S n = YZ=i X nk- By the results in [34] if the 
following conditions are satisfied 

lim nP[|/(a n )| > b n ] = 0, (3.17) 

n— >oo 

n 

r 2 = Var(^X nfc ) - oo, (3.18) 
fc=i 

lim r~ 2 E[ max (X nk - E[X nk }) 2 } = (3.19) 

n— +oo l<fc<n 

then 

^(t- 1 ^ - nELY nl ])) - AA(0, 1). (3.20) 

The condition (3.17) easily follows by the definition of 6 n and the slow variation 
of E[/ 2 (ai)/ [ | /(ai) |< :E] ] (Cf. Theorem 2, VIII, §9 in [8]). For (3.18) let us observe 
that by (2.9) and since E[/ 2 (ai)] = oo thus E 2 |X n i| = o(ELY 2 J) (Cf. (2.6.14) 
in [14]) and therefore we have 6 2 ~ nVar[X n \]. Now by 



r 2 = E(^(X nfc -E[X nl ])) 2 
k=i 

n 

= nVarLY nl ] + 2 J^(n - k + l)Cov[X nl X nk ] 



k=2 

2 n 



= nVax[X nl ](l + °(j^^-^ E \ X m\)) = &n(l + o(l)) 

(3.18) follows. For the relation (3.19) note that for every e € (0, 1), some K > 
independent of n by the slow variation of E[/ 2 (ai)/[|j( ai )| <:E ]] 



T- 2 E[max(X nk -E[X nk }Y 

Kk<n 



<K(b n nE[f (ai)-?'[|/(oi)|<6„]V(ai)J[|/(« 1 )i<6„]>^]]+ e ) 
< K(6; 2 nE[/ 2 (a 1 )/ [|/(ai)|e(v ^ 6niM ] + e) < K(o(l) + e). 
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Thus (3.20) holds and since E[/(ai)] = 0, r n ~ b n so that £(6" 1 S'„) -► Af(0, 1). 
If E[/(ai)] 7^ then we consider the sequence {/(a/e) — E[/(ai)]}. It is worth 
noting that by Theorem 1.9.8 in [3] the sequence {&„} can be replaced by {c n } 
such that lim„ \(ci +1 - cl) = 1. 

2 

Conversely, assume 4> n (c~ l 9)e~ l6 ~£ = E[e i0Cn Sk=i /K)] e - ' ^ _> e — 5- 
thus we have ^(c" 1 ^) = E[e i6c ^ Sk=i /(«*)] _> e ~ e2 . By Theorem 3.1 in [18] 
we have c 2 = nh(n), where /i(n) is a slowly varying sequence. There is no 
loss of generality in assuming that E[/ 2 (ai)] = 00 so that sup{x; P[|/(ai)| < 
x] < 1} = 00. By Lemma 4 we have sup^Cn^Ej Ylk=i f( a k)\ q < 00, q £ (0,2), 
so by (2.14) we obtain that the sequence {c~ l maxKi.< n |/(«fc)|} is uniformly 
integrable. On the other hand from Lemma 3 we get that 

(1 - £i)V4 lim(l - e -nP[/(ai)>«*J) 
n 

^ 6 4:771 f°° 2 

< 4mhmP[|Sj n/mJ+1 | > -c n ] = —= e~ u l 4 du 

and letting m —> 00 it yields {c" 1 maxi<fc< n |/(afc)|} — > in probability since 
the integral tends to faster than exponentially. Moreover, by Theorem 3.5 in 
[2] the latter convergence takes place in L 1 , too. Now, by Proposition 3 (with 
q = l,x = e,X k = c~V(a fe )) we obtain 

Ti 

— E[|/(ai)|7 n? , ,1 — »■ 0. 

Hence using the notation from the proof of Theorem 1 we get 
sup c" 1 E|Z n (e)| 

n 

n n 

< SUpC^E) 5^/(a fc )| + SUpC^^I 5Z^) 7 [|/(a fc )|>6C„]l 
™ fc=l " fc=l 



n 




Consequently sup n c n 1 E|Z n (e)| < 00 and Lemma 5 (with p = 2, q = 1) gives 
sup n c ra 2 E[Z2( e )] < 00. In view of this it follows from Proposition 2 that 
sup n ^-E[y r 2 1 (e)] < 00. Therefore there have to be n -1 ^ — ► 00 since we as- 
sumed E[/ 2 (ai)] = 00. 

By Lemma 1 in [11] for 9 G R and any integers m > 0, p > 1 such that 

Ele^/K) _ 1( < min r _J 1 (3 21) 

2(1 +Vi) 2 (2m + l) 2 2(1 + Vi)(2pm+ 1) 

and 

nE 2\ e i9c^f( ai ) _ X | < ^ 9 + ^^)-i n (i _ ^(c- 1 ^)) (3.22) 

i/=i 
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we have 



IMtfO) - expMMc-'e) - 1)}| (3.23) 

m 1 

< (9 + £>E - 1| exp{--n(l - M^O))} 

+(2-f + (6 + ^O^+OnEle^" 1 ^ 1 ) - 1|. 
Now, observe that 

v^Ele^" 1 ^^ - 1| < A /5|0|E|/(ai)| = o(l). (3.24) 



By (3.24) we can put m = p = [^n\ in (3.21) and (3.22) so that by (3.23) we 

get 

lim„ ^(c" 1 ^) - exp{n(0i(c~ 1 6») - 1)}| = 0. 

Since ^(c™ 1 ^) — > e~ e thus n(0 1 (c~ 1 6 ) ) — 1) — > — 6* 2 . Whence by the proof of 
Theorem 8.3.1 in [3] we have that E[f^(ai)I^ ai ^ <x ^] is a slowly varying func- 
tion in the sense of Karamata and by Lemma 6 we get that E[/ 2 (ai)/[|j( ai )|< a; ]] 
varies slowly, too. Further, by the direct part of this proof we know that one 
can choose d n = nE[/(ai)], which is finite under the slow variation condition. 
This completes the proof of Theorem 3. 

Acknowledgement. I should like to thank to the referees for the argu- 
ment in the line following formula (2.13) and suggestions that improved the 
presentation of the paper. 
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